#include<iostream>
#include<stdlib.h>

using namespace std;

void select_sort(int* arr,int sz)
{
    for(int i=0;i<sz-1;i++)
    {
        int min_=i;
        int min=arr[i];
        for(int j=i+1;j<sz;j++)
        {
            if(arr[j]<min)
            {
                min_=j;
                min=arr[j];
            }
        }
        int temp=arr[i];
        arr[i]=arr[min_];
        arr[min_]=temp;
    }
}

int main()
{
    int arr[10];
    srand((unsigned int)time(nullptr));
    for(int i=0;i<10;i++)
    {
        arr[i]=rand()%10;
    }
    select_sort(arr,10);
    for(int i=0;i<10;i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<"\n";
    return 0;
}